“Umbrella”: A novel fixed-size DHT protocol

In this paper we present the Umbrella protocol, a novel distributed hash table architecture that supports key publishing and retrieval on top of an overlay network for content distribution. The Umbrella protocol provides a scalable environment with efficient algorithms based on a distributed routing table of constant size for each node, thus minimizing traffic load and scalability problems. Through our theoretical analysis and simulation results we prove the integrity of our algorithms and their logarithmic requirements as node population increases.